﻿//class Solution {
//public:
//    int MoreThanHalfNum_Solution(vector<int>& numbers) {
//        int count = 1;
//        int nums = 0;
//        if (numbers.size() == 1) {
//            nums = numbers[0];
//        }
//        sort(numbers.begin(), numbers.end());
//        for (int i = 0; i < numbers.size() - 1; i++) {
//            if (numbers[i] == numbers[i + 1]) {
//                count++;
//            }
//            if (count > numbers.size() / 2) {
//                nums = numbers[i];
//                break;
//            }
//            if (numbers[i] != numbers[i + 1]) {
//                count = 1;
//            }
//        }
//        return nums;
//    }
//};

//#include <iostream>
//#include <cstring>
//using namespace std;
//int main() {
//    char str[500];
//    char _str[500];
//    int count = 0, tem = 0, k = 0;
//    cin >> str;
//    for (int i = 0; i < strlen(str); i++) {
//        while (i < strlen(str) && str[i] >= '0' && str[i] <= '9') {
//            tem++;
//            i++;
//        }
//        if (tem > count) {
//            count = tem;
//            k = i;
//        }
//        tem = 0;
//    }
//    char* p = str + k - count;
//    int i = 0;
//    while (*p >= '0' && *p <= '9') {
//        str[i] = *p;
//        p++;
//        i++;
//    }
//    str[i] = '\0';
//    puts(str);
//    return 0;
//}

